"I Will Love Again" được đồng sáng tác bởi Paul Barry và Mark Taylor.[4] Fabian nhận lời thu âm bài hát khi cô vừa chấm dứt một mối quan hệ và cảm thấy ca khúc giống như một "phương thuốc chữa lành".[5] "I Will Love Again" là một bản nhạc dance "vui vẻ và ồn ào",[6][7] được viết ở giọng Đô trưởng và sử dụng nhịp 4
4.[8] Bài hát có tiết tấu tương đối nhanh với nhịp độ ở mức 128 nhịp trên phút.[8] Trong bài hát, quãng giọng của Fabian trải dài từ nốt trầm G3 tới nốt cao E5.[8] Phần nhạc và phần hát của "I Will Love Again" được thu âm ở hai địa điểm khác nhau. Phần nhạc của bài hát được thu âm tại phòng thu Dreamhouse Studios ở Luân Đôn, Anh Quốc,[9] còn những đoạn hát lại được Glen Marchese thu âm riêng tại phòng thu The Hit Factory ở New York, Hoa Kỳ. Ngoài phần hát chính của Fabian, ca khúc còn có thêm những đoạn hát đệm do nữ ca sĩ kiêm sáng tác nhạc người Anh Tracy Ackerman thể hiện.[9] Phần hát sau đó được gửi trở lại Dreamhouse Studios để Taylor phối khí với phần nhạc và hoàn chỉnh bài hát.[9] Bên cạnh việc sáng tác và phối khí, Taylor cũng kiêm nhiệm việc chơi bàn phím và sản xuất cho bài hát cùng với Brian Rawling. Bài hát được Vlado Meller master tại phòng thu cũ của Sony Music ở New York, Hoa Kỳ.[4]

Về mặt ca từ, "I Will Love Again" nói về việc một người phụ nữ đang đau khổ vì tình yêu tin tưởng rằng một ngày nào đó, cô sẽ tìm được cho mình một tình yêu mới.[6][10] Bài hát sử dụng những câu từ "đơn giản", "chân thật" và "giống như [cách nói của] một người bình thường".[11] Mặc dù nhân vật trong bài vừa mới trải qua cảm giác đau đớn sau khi chia tay người yêu, song ca khúc lại mang sắc thái "hân hoan" và "náo động", chứ không hề tỏ ra "kịch tính" hay đầy xúc động.[6][10] Fabian cho rằng đây là một "điều ngược đời" và nhận thấy điều này làm tăng thêm sự sâu sắc cho bài hát.[10] Trong bài phỏng vấn trên sóng phát thanh với Chuck Taylor của tạp chí Billboard, cô nhận xét về phần lời của "I Will Love Again" như sau: "Dù rằng một người nào đó có thể đã rất đau khổ và cảm thấy vô cùng tuyệt vọng [đến đâu đi chăng nữa], [thì] một cánh cửa hoàn toàn khác sẽ mở ra, một con người mới sẽ đến và phép màu lại xuất hiện. Tôi thích giơ cao tay lên và hát những điều này cùng với khán giả vì chúng rất đời thật [...] như một điều hiển nhiên vậy."[11]

"Otro Amor Vendrá" là phiên bản tiếng Tây Ban Nha của "I Will Love Again". Nhạc sĩ người Cuba Chein García-Alonso,[12] người thắng giải thưởng sáng tác nhạc Latinh năm 1998 của ASCAP,[13] đã thực hiện chuyển soạn phần lời và nhạc từ bản tiếng Anh của Barry và Taylor sang tiếng Tây Ban Nha cho bài hát.[3] Khác với bản tiếng Anh, Fabian một mình thể hiện "Otro Amor Vendrá" mà không sử dụng bất cứ ca sĩ hát đệm nào. Bài hát cũng được Taylor phối khí và đồng sản xuất cùng với Rawling.[3] Rick Allison là người thực hiện sản xuất cho phần hát của Fabian trong phiên bản này.[3] Tương tự như "I Will Love Again", "Otro Amor Vendrá" cũng có nội dung nói về việc tìm kiếm tình yêu mới sau khi một mối quan hệ đã đổ vỡ. Câu hát "Otro amor vendrá, porque voy a dedicarme a vivir sin ti. Quiero ser feliz." (tạm dịch: Một tình yêu khác sẽ đến, bởi vì em sẽ nỗ lực hết mình để sống [tiếp] mà không có anh. Em muốn được hạnh phúc.) lặp đi lặp lại ở phần điệp khúc đã nhắn gửi đến người nghe thông điệp rằng họ cần phải tránh xa những "mối tình độc hại".[14]